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© A TDMA network (100) for reader-transponder 
communications including a receiver (132) having an 
antenna (116) for receiving and transforming radiated 
energy to a first RF signal and a detector (106) for 
demodulating and converting the first RF signal to a 
digital signal. A protocol logic device (110) is pro- 
vided for decoding the digital signal and for execut- 
ing a protocol. The protocol comprises a plurality of 
randomly selected time slots (152) to gain admission 
to the TDMA network (100) and a plurality of as- 
signed time slots (154) to transmit messages (164) 
during the reader-transponder communications. In a 
transponder (114) implementation, an oscillator (108) 
is provided for converting protocol formatted digital 
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signals from the logic device (110) to a second RF 
signal. Thereafter, the antenna (116) transforms the 
second RF signal to radiated energy and transmits 
the radiated energy. In a preferred embodiment, the 
TDMA network (100) includes a transmit/receive 
switch (130) for directing the first and second RF 
signals along the receive and transmit paths, respec- 
tively. A digital memory (138) which communicates 
with the protocol logic device (110) is provided for 
storing data unique to a transponder (114). The 
protocol also includes a reader control message time 
slot (156) for interrogating the transponder (114) and 
an acknowledgment time slot (158) for indicating the 
reception of a message (164). 
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BACKGROUND OF THE INVENTION 

Field of the Invention; 

The present invention relates to communication 
networks. More specifically, the present invention 
relates to methods and apparatus for Time Division 
Multiple Access (TDMA) communication network 
protocols. 

While the present invention is described herein 
with reference to illustrative embodiments for par- 
ticular applications, it should be understood that the 
invention is not limited thereto. Those having or- 
dinary skill in the art and access to the teachings 
provided herein will recognize additional modifica- 
tions, applications and embodiments within the 
scope thereof and additional fields in which the 
present invention would be of significant utility. 

Description of the Related Art: 



Communications systems employed for short 
range communications between a reader transpon- 
der and a vehicle transponder are known in the art. 
Existing communications systems employed to 
communicate with and identify specific vehicles at 
certain locations require an antenna to be posi- 
tioned in each traffic lane of the roadway. Each of 
the antennas are either connected to a dedicated 
roadside reader transponder or are multiplexed to a 
single reader transponder. These systems are de- 
signed to communicate with only a single vehicle 
per traffic lane and then only if the lane is 
equipped with an antenna. Further, the existing 
systems require each vehicle to slow down or stop, 
or to remain in a particular traffic lane during the 
identification process of the vehicle. 

An example of a single traffic lane communica- 
tions system known in the art includes a roadside 
reader transponder and a vehicle transponder. The 
system employs lane side or overhead antennas in 
each traffic lane and exhibits a read-only capability. 
The reader transponder senses the presence of the 
vehicle either by sending a periodically transmitted 
RF signal or by employing a vehicle sensor. Next, 
the reader transponder transmits an unmodulated 
carrier wave to the vehicle transponder. The carrier 
wave is a high frequency RF signal, e.g., a tone. If 
the unmodulated carrier wave is of the proper 
frequency and exceeds a threshold power level, 
the vehicle transponder responds by modulating 
the carrier wave. Thereafter, the method of modu- 
lated backscatter know in the art is employed in 
the vehicle transponder to transmit 128 bits of 
information back to the reader transponder. 

The RF trigger signal must be controlled in 
order for this system to function properly. Addition- 
ally, the vehicles being monitored must slow down 



or stop and only a single vehicle per traffic lane 
can be monitored at an/ time. Further, barriers 
must be erected between traffic lanes to control the 
field of the RF trigger signal. If two vehicles each 

5 equipped with a transponder are in range of the RF 
trigger signal, each transponder will respond. This 
situation results in destructive interference of the 
two response signals. The interference is caused 
by the two response signals, one from each vehicle 

io transponder, returning to the reader transponder 
simultaneously. The two signals become superim- 
posed resulting in ambiguity in the received in- 
formation which can be, for example, the identifica- 
tion of each of the vehicles. 

75 A second, example of a known communications 
system also includes a reader transponder and a 
vehicle transponder. This second communications 
system employs in-pavement antennas in each 
traffic lane and utilizes a transmitted RF trigger 

20 signal or vehicle sensor to detect the presence of 
the vehicle. If the RF trigger signal transmitted by 
the reacjer transponder satisfies the frequency and 
threshold power level requirements, the vehicle 
transponder responds with an identification mes- 

25 sage. Although the data capacity is comparable to 
that of the first communications system example 
described above, the data rate is much higher. This 
second communications system example is also 
prone to destructive interference when multiple sig- 

30 nals are returned from more than one vehicle tran- 
sponder. When the signals are superimposed, the 
response becomes garbled and senseless. 

Clearly, both of these communications systems 
have shortcomings associated therewith. The infra- 

35 structure costs are high since many additional 
components (such as antennas, transceivers, bar- 
riers, etc.) are required to support the system. The 
restrictions on traffic flow (such as the require- 
ments to slow down or stop, or to remain in the 

40 same traffic lane) are burdensome. Further, the 
reliability of the system is reduced during high 
traffic density periods or when vehicles straddle a 
traffic lane. Additionally, the read-only capability 
limits the prior art communications systems to toll 

45 collection applications. Unfortunately, read-write 
and broadcast capabilities are not available in 
these conventional systems. 

Two TDMA communication network protocols 
known in the art are the plain aloha/pure slotted 

so aloha scheme and the fixed slotted assignment 
scheme. In the plain aloha scheme, users of the 
network transmit messages at randomly selected 
time intervals. When few messages are being 
transmitted, all of the messages are successfully 

55 received. However, as the number of users in- 
creases, the messages tend to overlap and inter- 
fere with one another. In the pure slotted aloha 
TDMA scheme, users pick time slots at random in 
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each frame. The selection of the time slots and the 
transmission of the data is controlled by the soft- 
ware within a modem. In the slotted aloha scheme, 
the message transmission can occur only within a 
specified time slot and is not permitted to straddle 
a time slot. If two users select the same time slot, 
the signals will collide and both messages are lost. 
Thereafter, users continue to select time slots until 
successful communication is achieved. When the 
network is employed to monitor vehicles on a free- 
way, the data throughput becomes excessive and 
the slotted aloha scheme becomes undesirable. 

An alternative ,TDMA communication network 
protocol is the fixed slot assignment scheme. A 
modem is designed to implement a specific pro- 
tocol and in this protocol, specific time slots are 
fixed for specific users. Therefore, the modem 
transmits data in fixed slot assignments for the 
specific users. However, the fixed slot assignment 
protocol becomes very inefficient when slots must 
be reserved for a large number of potentially infre- 
quent users. Once a vehicle has passed a roadside 
reader transponder, a slot reservation for that ve- 
hicle need no longer be retained. However, dif- 
ficultly arises in predicting when a particular vehicle 
will return to communicate with the reader tran- 
sponder. 

Thus, there is a need in the art for improve- 
ments in TDMA communication network protocols 
and the transponders associated therewith. 

SUMMARY OF THE INVENTION 

The need in the art is addressed by the TDMA 
network and protocol for reader-transponder com- 
munications and method of the present invention. 
The invention includes a receiver having an an- 
tenna for receiving and transforming radiated en- 
ergy to a first RF signal and a detector for de- 
modulating and converting the first RF signal to a 
digital signal. A protocol logic device is provided 
for decoding the digital signal and for executing a 
protocol. The protocol comprises a plurality of ran- 
domly selected time slots to gain admission to a 
TDMA network and a plurality of assigned time 
slots to transmit messages during the reader-tran- 
sponder communications, in a transponder imple- 
mentation, an oscillator is provided for converting 
protocol formatted digital signals from the logic 
device to a second RF signal. Thereafter, the an- 
tenna transforms the second RF signal to radiated 
energy and transmits the radiated energy. 

In a preferred embodiment, the TDMA network 
includes a transmit/receive switch for directing the 
first and second RF signals along the receive and 
transmit paths, respectively. A digital memory 
which communicates with the protocol logic device 
is provided for storing data unique to a transpon- 



der. The protocol also includes a reader control 
message time slot for interrogating the transponder 
and an acknowledgment time slot for indicating the 
reception of a message. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a simplified block diagram of an 
illustrative embodiment of the TDMA network of the 
w present invention showing a vehicle transponder 
and a reader transponder. 

Fig. 2 is a more detailed block diagram of the 
vehicle transponder shown in the TDMA network of 
Fig. 1 and illustrating a digital link controller and an 
/5 RF modulation/demodulation section. 

Fig. 3 is a graphical if lustration of the protocol 
frame structure of the TDMA network of Fig. 1 
showing adjacent frames N and N + 1 . 

Figs. 4a, 4b, 4c and 4d are graphical illustra- 
20 tions of the standardized message formats utilized 
by network participants including a reader control 
message, a transponder identification message, a 
slot transmit/receive message and an acknowledg- 
ment message, respectively. 
25 . Fig. 5 is a more detailed graphical illustration of 
the type field present in each of the standardized 
message formats of Figs. 4a. 4b, 4c and 4d. 

Fig. 6 is a more detailed graphical illustration of 
the command field present in the reader control 
30 message of Fig. 4a. 

DESCRIPTION OF THE INVENTION 

The invention is embodied in a TDMA network 
35 100 of the type used in reader-transponder com- 
munications having an RF modulation/demodulation 
section 102 for modulating, demodulating and con- 
verting signals between an analog and digital for- 
mat and a digital link controller 104 for decoding 
40 messages and providing a protocol structure to the 
reader-transponder communications as shown in 
Fig. 1. 

Generally, a receive detector 106 and a trans- 
mit oscillator 108 of the RF 

45 modulation/demodulation section 102 cooperate 
with a protocol logic device 110 of the digital link 
controller 104 shown in Fig. 2 to substantially sim- 
plify the process of identifying vehicles on a road- 
way and to eliminate restrictions on traffic flow. 

50 These advantages are achieved by obviating the 
requirement of a per-lane antenna which permits 
reducing network infrastructure. Moreover, the pro- 
tocol structure permits two-way communication be- 
tween a reader 1 1 2 and a vehicle transponder 1 1 4, 

55 eliminates destructive interference of simultaneous 
response signals, and exhibits improved flexibility 
for extending the message structure to additional 
applications. 
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The invention includes a TDMA radio network 
which enables two-way data communications be- 
tween the reader 112 and at least one vehicle 
transponder 114. As employed in the present in- 
vention, the reader 112 is usually a stationary tran- 
sponder that can be positioned in any suitable 
location, for example, as part of the roadside infra- 
structure. However, the vehicle transponder 114 is 
usually mobile and passes within the range of the 
reader 11? to permit interrogation and identification 
of the vehicle transponder 114. In the present in- 
vention, the term vehicle is intended to have wide 
application and can include, for example, a motor- 
ized unit such as an automobile, a truck, a ship or 
boat, a transported cargo container or the like. 

However, it is understood that many applica- 
tions exist in which the reader 1 12 would be mobile 
and the transponder 114 would be stationary. An 
example of such an application is one in which the 
transponder 114 is housed in a container stored in 
a warehouse and the reader 112 is a mobile hand 
operated transponder. In this example, the inter- 
rogation and identification of the container and its 
contents is achieved by an individual carrying the 
reader 112. In the instant application, it is pre- 
sumed for convenience that the reader 112 is a 
stationary roadside transponder and the vehicle 
transponder 114 is housed within a mobile vehicle. 

In addition to the reader 112 and the vehicle 
transponder 114, the TDMA network includes a 
protocol that establishes the rules of communica- 
tion. The protocol is designed for open road com- 
munication systems as opposed to single-lane 
communication systems. The advantage of open 
road communication systems is that a single road- 
side reader 112 can interrogate and identify ve- 
hicles in several traffic lanes without traffic restric- 
tions, lane barriers, overhead structures and the 
like as has been the case in the past. Therefore, 
the present invention is useful in many Intelligent 
Vehicle Highway Systems for applications such as 
electronic toll collection, route guidance (display), 
traveler information (broadcast), and commercial 
fleet tracking. 

A simplified block diagram of the TDMA net- 
work 100 which discloses the reader 112 and the 
vehicle transponder 114 is shown in Fig. 1. The 
reader 112 and the vehicle transponder 114 each 
include a plurality of components which perform 
the same or similar functions. Therefore, those 
components of the reader 112 and vehicle tran- 
sponder 114 which perform the same or similar 
functions will be described only once with any 
distinguishing features observed. The vehicle tran- 
sponder 114 includes an antenna 116, the RF 
modulation/demodulation section 102 and the digi- 
tal link controller 104. An optional host computer 
118 is also shown. The reader 112 includes an 



antenna 120, an RF modulation/demodulation sec- 
tion 122. a digital link controller 124 and host 
equipment 126. The antenna 116 is integrally lo- 
cated within the transponder 114 and the antenna 

5 120 is externally bcated to the reader 112. Further, 
each antenna 116 and 120 is utilized in a receive 
and transmit capacity. In the receive capacity, each 
antenna functions to receive and convert radiated 
energy to a first RF voltage signal. In the transmit 

w capacity, each antenna serves to convert a second 
RF voltage signal to radiated energy. 

The RF modulation/demodulation sections 102 
and 122 of the transponder 114 and the reader 
112, respectively, serve to demodulate the re- 

15 ceived (e.g., first) RF voltage signal (provided by 
the antennas 116 and 120, respectively) in the 
receive path as shown in Fig. 1. In the transmit 
path, the RF modulator/demodulator sections 102 
and 122 serve to modulate the second RF voltage 

20 signal prior to being transmitted to the antennas 
116 and 120, respectively. The digital link control- 
lers 104 and 124, respectively, each include the 
protocol/ structure of the present invention and 
serve to execute the timing and decision making 

25 logic instructions. 

The optional host computer 1 1 8 of the vehicle 
transponder 114 serves several functions. The host 
computer 118 can provide computer support and/or 
digital memory storage capacity to the protocol 

30 logic device 110 as shown in Fig. 2. Additionally, 
the host computer 1 18 can be employed to provide 
an interface to auxiliary devices (not shown) such 
as smart cards, digital displays or any data record- 
ing device. Further, the computer 118 can function 

35 to communicate with other computer peripherals 
such as the host equipment 1 26 shown connected 
to the digital link controller 124 of the reader 1 12 in 
Fig. 1. In such an arrangement, the vehicle tran- 
sponder 114 and the reader 112 serve as modems 

40 to complete the communication link. 

The operation of the vehicle transponder 114 
will now be discussed with reference to Fig. 2. The 
radiated energy is received at the antenna 116 and 
converted to the first RF voltage signal. The first 

45 RF voltage signal is presented to a transmit/receive 
switch 130 located within the RF 
modulation/demodulation section 102. In the re- 
ceive mode, the switch 130 routes the first RF 
voltage signal to the receive detector 106 in the 

50 receive path 132. The detector 106 demodulates 
the amplitude modulated carrier wave of the first 
RF voltage signal to provide a demodulated 
baseband (Manchester) split-phase coded signal. 
The detector provides an analog-to-digital (A/D) 

55 conversion. If the magnitude of the first RF voltage 
signal exceeds a specified threshold, the output 
signal is a logical one. If the specified threshold is 
not exceeded, the output signal from the detector 
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106 is a logical zero. Trie detector 106 can be, for 
example, an envelope detector. 

The demodulated baseband coded signal is 
then directed to a receive decoder 134 which con- 
verts the baseband signal to binary data bits. Fur- 
ther, the decoder 134 provides clock synchroniza- 
tion to the protocol logic device 110. The binary 
data bits, which form a message received from the 
reader 112, are then directed to the protocol logic 
device 110. The protocol logic device 110 decodes 
the binary data bits and executes the protocol 
structure which controls the timing and decision 
making logic instructions of the digital link control- 
ler 104. Examples of the decision making logic 
instructions include timing, message slot selection, 
memory input/output and transmit/receive control. 
A detailed discussion of the protocol structure of 
the present invention appears below in conjunction 
with Figs. 4 - 6. 

The protocol logic device 110 is shown in two- 
way communication with the host computer 118 in 
Fig. 2. The host computer provides computer sup- 
port and/or memory storage capacity to the pro- 
tocol logic device 110 and serves as an interface to 
computer peripheral equipment. The protocol logic 
device 110 is also connected to a plurality of 
indicators 136 mounted on the vehicle transponder 
114. The purpose of the indicators 136 is to signal 
the operator of the vehicle transponder 114 to 
perform some function, for example, to direct the 
vehicle to the roadway weigh station. The physical 
embodiment of the indicators 136 can include light 
emitting diodes, audio tones and the like. 

Also shown connected in two-way communica- 
tion with the protocol logic device 110 is a memory 
138. The memory 138 is connected at the end of 
the receive path 132 within the digital link controller 
104. The memory 138 provides long term storage 
of standard data for identifying the vehicle tran- 
sponder 114 upon interrogation of , the reader 112. 
Examples of the data stored in the memory 138 
can include the vehicle type, registration number, 
vehicle identification number, operator identification 
and license number, vehicle weight, maximum load 
weight capacity, cargo information such as the bill 
of lading, ports of entry and the like. 

In response to the message or interrogation 
from the reader 112, data provided by the host 
computer 118 or the memory 138 is formatted in 
the protocol logic device 110. The formatting pro- 
cedure is in accordance with the protocol structure 
of the present invention. The protocol formatted 
digital data is then directed to the transmit oscilla- 
tor 108 in the transmit path 140. The formatted 
digital data is utilized to modulate a transmit os- 
cillator carrier wave to convert the data from a 
digital-to-analog (D/A) format. The output signal of 
the transmit oscillator 108 is the second (amplitude 



modulated) RF voltage signal. The second RF volt- 
age signal is then directed to a transmit power 
amplifier 142 which boosts the signal level thereof. 
The second RF voltage signal is then transmitted 

5 to the transmit/receive switch 130. The 
transmit/receive switch 130, which is controlled by 
the protocol structure, routes the second RF volt- 
age signal to the antenna 116. The antenna 116 
then converts the second RF voltage signal to 

io radiated energy which is thereafter transmitted to 
the reader 1 12. 

The structural combination and operation of the 
reader 112 is very similar to that of the vehicle 
transponder 114 shown in Fig. 2. Only a few minor 

/5 variations exist between the reader 112 and the 
transponder 114. Those variations include the ab- 
sence of the indicators 136 and the memory 138 in 
the reader 112. The indicators 136 are not neces- 
sary since the reader 112 is not attended by an 

20 operator. Further, since the reader 112 performs 
the interrogation function on the vehicle transpon- 
der 114, a need for a depository of identification 
information in the reader 112 does not exist 

The reader 112 is the functional equivalent to 

25 the vehicle transponder 114 except that the cor- 
responding element for the protocol logic device 
110 in the reader 112 executes the portion of the 
protocol structure associated with the reader 112. 
In lieu of responding to interrogation as in the 

30 vehicle transponder 1 1 4, the protocol structure of 
the reader 112 is directed to the interrogation and 
control functions. Examples of the protocol struc- 
ture of the reader 112 include generation of a 
reader control message each frame and assign- 

35 ment of message slots as will be discussed herein- 
below. 

The protocol structure associated with the pro- 
tocol logic device 110 shown in Fig. 2 will now be 
discussed. The network protocol employs a time 

40 division multiple access (TDMA) scheme in which 
various users are assigned specific time intervals in 
which to communicate. By taking turns, many us- 
ers can share a single frequency channel. The 
present invention eliminates the need to isolate 

45 users, either physically or by using separate fre- 
quency assignments, to keep their respective com- 
munications from interfering with one another. The 
protocol structure of the present invention is illus- 
trated in Figs. 3 - 6. 

50 Utilization of the TDMA network schemes of 

the past has proved unsatisfactory. The pure slot- 
ted aloha scheme based upon random selection 
becomes undesirable when the traffic density in- 
creases. Likewise, the fixed slot assignment 

55 scheme is very inefficient when slots are reserved 
for a large number of potentially infrequent users. A 
novel approach lies in the unique combination of 
slotted aloha and fixed slot protocols. The slotted 
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aloha protocol provides random slots which are 
used as a means tor vehicle transponders 114 to 
enter the TDMA communication network 100. The 
slotted aloha random slots are not used for com- 
munication of data. 

Once an identification message from the ve- 
hicle transponder 114 is received and identified, 
the transponder 114 is assigned specific and 
unique time slots. Thereafter, data communication 
occurs between the reader 1 12 and the vehicle 
transponder 114 in the assigned time slots. Entry 
of a vehicle transponder 114 to the TDMA network 
100 is not permitted during the assigned time slots. 
This protocol rule eliminates interference between 
response signals of different vehicle transponders 
114 and ensures a very high data communication 
success rate between the reader 1 1 2 and the tran- 
sponders 114. Further, an increased number of 
transponders 114 can be accommodated by the 
TDMA network 100 since message repeat time is 
minimized. This combination of time slots provides 
the best results for the following reasons. The 
random time slot selection is convenient for entry 
into the TDMA network 100 but is a poor choice for 
uniquely communicating with a large number of 
vehicle transponders 114. The assigned time slots 
are efficient for communicating among a known list 
of vehicle transponders 114 but entry into the 
TDMA network 100 by vehicle transponders 114 is 
difficult. 

The protocol of the TDMA network 100 is op- 
timised for short range, high data rate burst com- 
munications. Thus, the network 100 is optimized for 
non-continuous data communications within 1 00* at 
a rate of, for example, 500 Kbits/sec. Time is 
divided into repetitive frames 150 with each frame 
150 containing two types of slots used by all net- 
work participants (e.g., vehicle transponders 114) 
as shown in Fig. 3. A different method of assign- 
ment is used for each type of time slot and pro- 
tocol discipline is maintained by the reader 112. 
The first type of time slot is an activation slot 1 52 
which is utilized by the vehicle transponders 114 to 
gain entry to the TDMA network 100. The vehicle 
transponders 114 select an activation time slot 152 
at random and successfully contact the reader 112 
if another vehicle transponder 114 does not select 
the same activation slot 152. Thereafter, the reader 
112 assigns a message slot 154 to vehicle tran- 
sponders 114 that have transmitted an identification 
message to the reader 112 and that identification 
message has been recognized The message slots 
154 are utilized for the transfer of data between the 
vehicle transponders 1 1 4 and the reader 1 1 2. The 
protocol reserves the message slot time to the 
particular vehicle transponder 114 to which the 
message slot 154 was assigned. 



The reader 1 1 2 functions as a control unit and 
establishes the basic timing for the protocol. Time 
is divided into ten millisecond (10 msec) frames 
150 which provides one-hundred frames per sec- 

5 ond. The protocol is represented by two adjacent 
frames 150 labeled N and N + 1 in Fig. 1. At the 
beginning of each frame 150, the reader 112 trans- 
mits a reader control message 156 to the vehicle 
transponders 114. The reader control message 156 

10 shown in Fig. 4a contains information relating to the 
assignment of message time slots 154 to vehicle 
transponders 114. The reader control message 156 
also provides a timing reference from which all 
vehicle transponders 114 compute elapsed time. 

75 The remainder of the frame 150 is divided into the 
message slots 154 which are assigned to specific 
vehicle transponders 114 and activation slots 152 
which can be employed by any vehicle transpon- 
der 114 attempting to gain entry to the TDMA 

20 network 100. 

In the preferred embodiment there are four 
message slots 154 (e.g., S1 - S4) and sixteen 
activation slots 152 as shown in Fig. 3. Each mes- 
sage slot 154 is bi-directional so that a message 

25 can be sent in either direction between the reader 
112 and the vehicle transponder 114. A small ac- 
knowledge message time slot 158 is located within 
each message slot 154. The acknowledge mes- 
sage time slot 158 shown in Fig. 4d is utilized by 

30 the receiving transponder to signal the transmitting 
transponder of a successful reception of the mes- 
sage. Therefore, link validation and positive ac- 
knowledgement of data transactions is provided. 
The two adjacent frames 150 labeled N and 

35 N + 1 in Fig. 3 will now be utilized to describe the 
operation of the TDMA protocol. A mobile vehicle 
transponder 114 comes within range (e.g.. enters 
the field) of the roadside reader 112. The reader 
112 transmits and the vehicle transponder 114 re- 

40 ceives a 224-bit reader control message 156 in- 
dicating the beginning of the frame 150 labeled N. 
At the end of the reader control message 156 in 
frame N, the vehicle transponder 114 waits a pe- 
riod of time equal to the time allocated to the four 

45 message slots 154. Thus, the frame 150 has ad- 
vanced to the beginning of the activation time slots 
152, Next, the vehicle transponder 114 randomly 
selects one of the sixteen activation time slots 152 
and transmits a short transponder identification 

so message 160 shown in Fig. 4b to the reader 112. 
The transponder identification message 160 con- 
tains a unique identification number used to gain 
access to the TDMA network 100. The unique 
transponder identification number is stored in the 

55 memory 138 of the vehicle transponder shown in 
Fig. 2. 

The reader control message 156 of the next 
frame 150 labeled N + 1 is monitored by the vehicle 
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transponder 114. The purpose of the monitoring is 
to determine if the unique identification number of 
that transponder 114 appears among the identifica- 
tion numbers listed. If that unique identification 
number is listed in the reader control message 156 
of frame N + 1 , then authorization is granted to use 
the corresponding message time slot 154 to trans- 
mit or receive a message. The vehicle transponder 
114 is shown utilizing message slot 154 labeled S3 
in Fig. 3, 

If the unique identification number of the ve- 
hicle transponder 114 is not listed in the next 
reader control message 156, then the transponder 
114 has not been assigned a message time slot 
154. Examples of reasons why a message time slot 
154 might not be assigned include the reader 112 
did not receive the identification message 160 and 
identification number from the transponder 114, 
another transponder user selected the same activa- 
tion time slot 152, a queue of more than four 
transponders 114 is awaiting the assignment of 
message slots 1 54, or the reader control message 
156 was not clearly received by the transponder 
114. Under these conditions, the transponder 114 
selects another random time slot in the next activa- 
tion slot 152, transmits another identification mes- 
sage 160 and repeats the procedure until a mes- 
sage slot 154 is assigned. 

When an assignment of a message slot 154 is 
received, an eight-bit command field 162 in the 
reader control message 156 shown in Fig. 4a in- 
dicates to the vehicle transponder 114 whether it 
will transmit or receive the message. Either the 
reader 112 or the vehicle transponder 114 utilizes a 
slot TX/RX message 164 shown in Fig. 4c to com- 
municate up to five-hundred twelve message bits 
of data. At the conclusion of the message shown in 
the slot TX/RX message 164 of Fig. 4c, the tran- 
sponder receiving the message employs a positive 
acknowledge (Ack) message 158 shown in Fig. 4d 
to signal a successful reception to the transmitting 
transponder. If the slot TX/RX message 164 is not 
received correctly, a negative acknowledge (Ack) 
message is sent to the transmitting transponder. 

If the reader 1 12 does not receive an acknowl- 
edge message 158 following a transmission made 
to a vehicle transponder 114, the reader 112 pro- 
vides another opportunity to the transponder 114. 
This is achieved by the reader 112 scheduling 
another message slot 1 54 for that transponder 1 1 4. 
If a vehicle transponder 114 transmits a message 
to the reader 112 and fails to receive an acknowl- 
edge message 158, the transponder 114 attempts 
to contact the reader 112. Initially, the transponder 
114 seeks another message slot 154 to contact the 
reader 112. If another message slot 154 is not 
available, the transponder 114 attempts to contact 
the reader 112 through the entry process by utiliz- 



ing the activation slots 152. 

Message validity is provided by a cyclical re- 
dundancy code (CRC) checksum known in the art 
which is part of each message type. The message 

5 types include the reader control message 156. the 
transponder identification message 160, the slot 
TX/RX/ message 164 and the acknowledge mes- 
sage 158. The checksum is computed using all the 
message fields except a header field 166 and a 

10 CRC field 168. In computing the checksum, a shift 
register with feedback taps (not shown) and an 
algorithm are used. An example of an algorithm 
suitable for use in data validity checks is a commu- 
nications industry standard known as the CRC-16 

15 algorithm. The last sixteen data bits clocked out of 
the shift register is the checksum. The checksum is 
then appended to the message by the transmitting 
transponder. The receiving transponder computes 
the checksum and compares it against the trans- 

20 mitted checksum. Any bit errors will cause the 
checksums to disagree. This procedure provides a 
reliable means of detecting faulty messages. 

Concern exists that message communications 
can be intercepted and copied and thereafter uti- 

25 lized after admission to the TDMA network to avoid 
toll fares or to divert the automatic billing to an- 
other vehicle transponder 114. Therefore, integrity 
of the transmitted data in the slot TX/RX message 
164 shown in Fig. 4c is enhanced by an anti- 

30 counterfeiting algorithm. A sixty-four bit seed field 
170 is formed as part of the reader control mes- 
sage 156 shown in Fig. 4a. The reader 112 places 
a different value in the seed field 1 70 in each frame 
150. Vehicle transponders 114 with slot assign- 

35 ments in that frame 150 will use the seed value in 
the seed field 170 as the starting point in the anti- 
counterfeiting algorithm. The algorithm is employed 
to compute a checksum using the message data. 
Two examples of algorithms known in the art and 

40 suitable for use as the anti-counterfeiting algorithm 
include the Data Encryption Standard (DES) al- 
gorithm and the Riest, Shamir & Adleman (RSA) 
algorithm. 

The checksum is included in a valid field 172 
45 located in the slot TX/RX message 164 shown in 
Fig. 4c. The reader 112 can compute the check- 
sum based upon the seed value in the seed field 
170 and the received message data. The check- 
sum computed by the reader 112 is then verified 
so against the valid field 172 in the slot TX/RX mes- 
sage 164. The CRC algorithm utilized to verify 
error free transmission, does not offer anti-coun- 
terfeiting protection. Since the value of the seed 
field 170 is changed each frame 150, a message 
55 from a previous frame 150 will be detected and 
rejected by the anti-counterfeiting algorithm. This is 
the case since the seed value from a previous 
frame 150 will generate a different valid field 172 
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from that generated by the seed of the current 
frame 150. Additional message integrity schemes 
which disguise the actual message data through 
encryption are anticipated, particularly in the trans- 
mission of financial data. 

Other bit fields shown in Fig. 4 include a thirty- 
two bit identification field 161 which is illustrated in 
both the reader control message 156 of Fig. 4a and 
the transponder identification message 160 of Fig. 
4b. The bit identification field 161 includes iden- 
tification information transmitted from the vehicle 
transponder 114 to the reader 112 during interroga- 
tion of the transponder 114. Additionally, a four bit 
sleep field 163 and a four bit spare field 165 are 
each included as shown in Fig. 4a. 

An obvious application of the TDMA network 
100 of the present invention is electronic toll collec- 
tion. However, the TDMA protocol has been de- 
signed not to require new message types to sup- 
port other applications beyond the specific exam- 
ple provided. At the beginning of every message is 
a type field 174 as shown in Figs. 4 (a-d) and 5. 
The type field 174 indicates both the reader type 
and the message type. Referring to Fig. 5 t it is 
noted that the reader type and the message type 
each include four blocks. Each slot is identified by 
a code letter. In identifying the reader type, each 
block includes either a "V" or an "FT code letter. If 
the numeral "1 " appears in the "V" block, the 
protocol of the TDMA network 100 is being utilized. 
The code letter "R" appearing in the remaining 
three bits are reserved for a numeral which in- 
dicates another reader type. 

In identifying the message type, two blocks 
include a "T" code letter and the two remaining 
blocks include "ST" code letters. Four binary com- 
binations of "0" and "1 " can appear in the two bits 
labeled "T". The combination "00" indicates that 
the message is a transponder identification mes- 
sage 160 and the combination "01" indicates that 
the message is a slot TX/RX message 164. The 
combination "10" indicates an acknowledge mes- 
sage 158 and the combination "11" indicates a 
reader control message 156. The remaining two 
bits which have the code letters "ST" indicate a 
message type subcode which uses one of four 
character combinations. When an acknowledge 
message 158 is indicated by the combination "10", 
the message type subcode "01" indicates a posi- 
tive acknowledge message or "Ack" while the sub- 
code "00" indicates a negative acknowledge mes- 
sage or "Nack". When a transponder identification 
message 160 is indicated by the combination "00", 
the message type subcode "X0" indicates low tran- 
sponder battery power while the subcode "X1" 
indicates that the transponder battery power is not 
of concern (e.g., the "X" indicates a "don't care") 



The TDMA network 100 normally employs a 
roadside reader 112. however, other types of read- 
ers can be implemented. Restrictions are not 
placed upon the implementation of other protocols 

s in order to enjoy the advantages of the TDMA 
structure of the present invention. The reader con- 
trol message 156 will indicate the specific protocol 
employed and the initiation of the time of the frame 
150. Vehicle transponders 114 can identify the 

10 exact protocol variation and participate in the com- 
munication, if desired. Thus, the present invention 
can be utilized to support a variety of specific 
intelligent vehicle highway system applications 
while employing a common set of equipment com- 

75 prising vehicle transponders 114 and a reader 1 12. 

As a further example of flexibility, the com- 
mand field 162 in the reader control message 156 
can be expanded as shown in Fig. 6. The com- 
mand field 162 includes eight bits identified by 

20 code letters. The reader 112 can instruct the ve- 
hicle transponder 1 1 4 to transmit or receive a mes- 
sage. Thus, a "1" located in the "T" bit instructs 
the transponder 114 to transmit a message to the 
reader 112 while a "0" in the "T" bit instructs the 

25 transponder 114 to receive a message from the 
reader 112. Further, the reader 112 can place the 
transponder 114 in a broadcast mode where the 
message is intended for all the vehicle transpon- 
ders 1 14. A "1 " in the "B" bit of the command field 

30 162 places all the transponders 114 in the broad- 
cast receive mode where all four bits are used and 
an acknowledge message 158 is not required. A 
"0" in the "B" bit indicates that the broadcast 
receive mode is not activated. 

35 A message having too many characters to fit 

into a single message slot 154 shown in Fig. 3 can 
be transmitted in multiple slots. The use of multiple 
slots for a single message can be indicated by 
placing a "0" in the "C" bit of the command field 

40 162 as shown in Fig. 6. This code indicates that 
there is more message to follow. A specific vehicle 
transponder 114 can be assigned all four message 
slots 154 in a single frame 150 or be assigned 
message slots 154 in diflerent frames. If a "1" is 

45 placed in the X" bit, the indication is that this 
frame 150 is the last frame of the message, e.g., 
the message is complete. Finally, the message can 
be intended for internal use only, such as in re- 
programming parameters in the vehicle transpon- 

50 der 114. An internal memory message is indicated 
by placing a "0" in the "M" bit of the command 
field 162. However, the message can also be in- 
tended for external use such as when a vehicle 
transponder 114 passes a message to a human 

55 operator or a display screen used in a vehicle 
navigation system. Under these conditions, a "1" is 
placed in the "M" bit of the command field 162. 
The remainder of the bits in the command field 162 
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shown in Fig. 6 are labeled "R" which indicates 
that those bits are reserved for other uses. 

The data rate is currently 500 Kbits/sec. Since 
the data rate, message length and frame rate are 
interdependent, the TDMA protocol can be op- 
erated at any desired data rate and frame rate. 
Further, the TDMA protocol is not radio frequency 
or modulation dependent. 

The present invention employs a protocol 
structure" within a TDMA network 100 which permits 
two-way communication of one or more five-hun- 
dred twelve bit packages in each direction between 
a reader 112 and at least one vehicle transponder 
114. The invention simplifies the process of iden- 
tifying vehicles on a roadway and permits every 
vehicle on the roadway to be identified by eliminat- 
ing destructive interference of simultaneous re- 
sponse signals. These advantages are achieved by 
obviating the requirement of a per-lane antenna 
which reduces network infrastructure. Moreover, 
the protocol structure is designed to operate effi- 
ciently with vehicles traveling at one-hundred mph 
and spaced as closely as ten feet apart. By remov- 
ing speed and lane restrictions, the invention re- 
duces the impact to traffic flow and improves the 
reliability of the network under conditions of lane 
straddling. Two vehicles in a lane, such as mo- 
torcycles, can be reliably detected. The invention 
also exhibits improved flexibility for extending the 
message structure and protocol to additional ap- 
plications such as read-only, read-write and broad- 
cast modes. These additional applications can be 
implemented using the protocol of the present in- 
vention. Thus, a single vehicle transponder 114 can 
be used in a wide range of applications Irom toll 
collection (read-only) to commercial debit transac- 
tions (read-write) to highway advisory announce- 
ments (broadcast). 

Thus, the present invention has been described 
herein with reference to a particular embodiment 
for a particular application. Those having ordinary 
skill in the art and access to the present teachings 
will recognize additional modifications, applications 
and embodiments within the scope thereof. Al- 
though the detailed description is directed to a 
stationary reader and a mobile transponder, the 
present invention is equally applicable to other 
embodiments in which the reader is mobile and the 
transponder is stationary as where a mobile reader 
is utilized to identify containers stored in a ware- 
house. 

It is therefore intended by the appended claims 
to cover any and all such modifications, applica- 
tions and embodiments within the scope of the 
present invention. 



Claims 

1. A method for providing a TDMA network pro- 
tocol structure for reader-transponder commu- 

5 nications. said method comprising the steps of: 

providing a plurality of time frames within 
said protocol structure; 

dividing each of said time frames into a 
plurality of defined time slots; 
10 providing a control message time slot with- 

in said plurality of defined time slots for inter- 
rogating a transponder; 

providing a plurality of randomly selected 
time slots within said plurality of defined time 
75 slots for permitting said transponder to gain 
admission to a TDMA network; and 

providing a plurality of assigned time slots 
within said plurality of defined time slots for 
transmitting messages during said reader-tran- 
20 sponder communications. 

2. The method of claim 1 further including the 
step of providing an acknowledgment time slot 
within said plurality of defined time slots for 

25 indicating the reception of a message. 

3b The method of claim 1 wherein the step of 
providing a control message time slot includes 
the step of providing a command message 
30 therein for determining which transponders are 

authorized to use the assigned time slots for 
transmitting messages. 

4. The method of claim 1 wherein the step of 
35 providing a plurality of assigned time slots for 

transmitting messages includes the step of 
providing an acknowledgment time slot follow- 
ing each assigned time slot. 

40 5. The method of claim 1 wherein said step of 
providing a plurality of randomly selected time 
slots for permitting said transponder to gain 
admission to a TDMA network, for each au- 
thorized transponder, further includes the step 

45 of providing a transponder identification mes- 

sage, and, in said transponder identification 
message an identification number unique to 
each said transponder. 

50 6- The method of claim 1 wherein the step of 
providing a control message time slot further 
includes the step of providing an indicator that 
indicates whether a message will be sent with 
or received in the assigned time slot 

55 

7. The method of claim 1 further comprising the 
step of providing message validity checking in 
said messages. 
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8. The method of claim 1 further comprising the 
step of providing anti-counterfeiting in said 
message time slots. 

9. The method of claim 1 further comprising the 5 
step of providing message disguise in said 
message time slots. 

10. The method of claim 1 wherein said control 
message time slot includes a sleep mode io 
message for commanding a transponder to 
cease communications with the reader for a 
predetermined period of time. 

11. The method of claim 1 wherein said messages 75 
include a header field for indicating the reader 
type and message type. 
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